
Southeast Minnesota Vacations from $324
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Your Southeast Minnesota Vacation
Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.
The Latest Southeast Minnesota vacation packages

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
Reviewed on Aug 25, 2025

Graduate by Hilton Minneapolis
Reviewed on Aug 24, 2025


Nicollet Island Inn
Reviewed on Aug 9, 2025

DoubleTree Suites by Hilton Minneapolis Downtown
Reviewed on Aug 23, 2025
Where to stay in Southeast Minnesota

Downtown Rochester
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Art Center are top sights worth seeing.
Discover the most popular places to visit in Southeast Minnesota

Winona State University
Enjoy the collegiate vibe when you visit Winona State University, during your trip to Winona. Stroll along the riverfront or experience the area's museums.

Forestville Mystery Cave State Park
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.

Niagara Cave
Commune with nature and explore the great outdoors at Niagara Cave during your travels in Harmony. Amble within the natural setting or visit the churches in this family-friendly area.
What to do in Southeast Minnesota

Mall of America: Nickelodeon Universe Unlimited Ride Pass

Minneapolis River Walk: A Self-Guided Audio Tour
Southeast Minnesota Hotel Deals

Kahler Grand Hotel
Reviewed on Aug 25, 2025

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Reviewed on Aug 25, 2025

Spark by Hilton Rochester South
Reviewed on Aug 24, 2025